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1 Introduction 

In recent years various authors discussed almost sure versions of distributional limit theorems. The 
first result on Almost Sure Central Limit Theorem (ASCLT) presented independently by Brosamler 
(1988), Schatte (1988) and Lacey and Philipp (1990) extended the classical central limit theorem to an 
almost sure version. 

For an i.i.d. sequence {A„}„gN with zero mean, unit variance and partial sum Sk = k >1, 

the simplest version of the ASCLT states that 

1 ” 1 

for any fixed a: G R, where a.s. means almost surely, Ha denotes the indicator function of the event A 
and $(a;) is the standard normal distribution function. 

Later on the ASCLTs for some other functions of random variables were studied. Namely, in Fahrner 
and Stadmiiller (1998), Cheng, Peng and Qi (1998) and Berkes and Csaki (2001) the ASCLTs for the 
maximum of an i.i.d. random sequence were proved. 

Let be an i.i.d. sequence, and let Mk = maxi<i<fc denotes the partial maximum, fc > 1. If 

there exist normalizing constants > 0, 6 ^ £ R and a nondegenerate distribution function G{x) such 
that 

P (M„ < QnX + bn) -)> G{x), 

then we have 

1 " 1 

X ^ G(x) a.s., 

^ k=l 

for any continuity point x of G. It is well known that G{x) must be of the same type as the extreme 
value distribution G{x) = exp | —(1 + 'yx)~^ I, where 7 is the so-called extreme value index. 
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On the other hand, the ASCLTs for the maximum of some dependent, stationary normal sequences were 
obtained by Csaki and Gonchigdanzan (2002), while the ASCLT for the maximum of some dependent, 
but not necessarily stationary sequences was established by Peng and Nadarajah (2011) and Chen and 
Lin (2006). 

So far many results have been obtained for the a.s. convergence for extremes of random sequences but 
few for random fields. Some works which are worthwhile to mention in this place are the papers of Choi 
(2010) and Tan and Wang (2014), where they established the ASCLT for the maximum of stationary 
and nonstationary normal random fields, respectively. Random fields are of increasing interest in 
applications such as environmental assessment over entire regions of space. 

In this paper we prove an ASCLT for the maximum of nonstationary random fields, X = i 

where Z_|_ is the set of all positive integers,subject to conditions on long range and local dependencies. 
Throughout we shall say that the pair (I, J), I, J C Z^, is in Si{l), for each i = 1,2, if the distance 
between 11^(1) and ni(J) is greater or equal to /, where 11^, * = 1,2, denote the cartesian projections. 
For i = ( 11 , 12 ) and j = (ji,j 2 ), i < j means A- < jk, k = 1,2, and n = (ni,n 2 ) —J- 00 means 
rifc —>■ cx), fc = 1, 2. Considering that {rtn.i : i < n}n>i is a sequence of real numbers and I a subset of 
the rectangle of points Rn = {1,..., ni} x {1,..., 712 }, we will denote the event {Ai < Mn,i : i G 1} by 
{Mn(I) < It} or simply by {M„ < u} when I = Rn. Let 1 = (1,1). 

As discussed in Pereira and Ferreira (2005,2006) in order to prove that the probability of no exceedances 
of high values over R„ can be approximated by exp{—rj, where r is the limiting mean number of 
exceedances, the following conditions are needed. 

The first is a coordinatewise-mixing type condition as the A(un)— condition introduced in Leadbetter 
and Rootzen (1998), which restrict dependence by limiting 

|-P(Mn(Ii) <7t,A/n(l2) <m)-P(M„(Ii) <n)P(M„(Ii) <n)| 

with the two indexes sets Ii and I 2 being ’’separated” from each other by a certain distance along each 
coordinate direction. 

Definition 1.1. Let T he a family of indexes sets in Rn- The nonstationary random field X on Z^ 
satisfies the condition D{un,i) over T if there exist sequences of integer valued constants {kni}^ > 1 ) 
{lni}n > 1 1 * = 1)2, such that, as n= (ni,n 2 ) —5- 00 , we have 

and ^ — > 0, where ,i = 1,2, are the components of the mixing coeffi¬ 

cient, defined as follows: 

=SUp|P(M„(Il) <U,Mn(l2) <u)-P(Mn(Il) <7l)P(Mn(l2) <m)|, 
where the supremum is taken over pairs of li and I 2 in Si{lm) H J- , 

= sup |P (M„(Il) <U,Mn(l 2 ) <u)-P(Mn(Il) <M)P(Mn(l 2 ) <77)1, 

where the supremum is taken over pairs of li and I 2 in 52 (^nj) A. 

This condition was used to guarantee the asymptotic independence for maxima over disjoint rectangles 
of indexes (Pereira and Ferreira (2006)) which is a fundamental result for extending some results of the 
extreme value theory of stationary random fields to nonstationary case. 

Proposition 1.1. Suppose that the random field X satisfies the condition over J- such that 

(IcJAJ € T) ^ 1 € T and for {un.i : i < n}n>i such that 

{nin 2 max{P(Ai > u^a) : i < is bounded. 




U '^r,p = Ir X Jr,pi ?' = Ij ■ • ■; j P = 1 ) ■ • ■; fcn2 7 disjoint rectangles in J^, then, as n ^ oo, 


P f| {Mn{Vr,p) < W} - n^(^n(V,,p) < W) ^ 0. 

\r,p / r,p 

In Pereira and Ferreira (2005), in addition to the coordinatewise-mixing condition, it is restricted the 
local path behaviour with respect to exceedances. It is used the idea of Leadbetter and Rootzen (1998) 
in combination with Hiisler (1986) to generalize to the nonstationary case a local dependence condition, 
D'{un,i), that avoids clustering of exceedances of Un,i. 

Definition 1.2. Let f (un.i) denote the family of indexes sets I such that 

Y,P {Xi > u„,i) < (Xi > u„.i). 

iGl 

The condition D'{un^) holds for X if for each I G S{un,\), we have, as n ^ oo, 

^ni ^712 E P{Xi > U„,i,Xj > Un,j) -^ 0. 

ijei 

That condition, which bounds the probability of more than one exceedance above the levels Un.i in 
a rectangle with a few indexes, and the coordinatewise-mixing D{u^ f) condition lead to a Poisson 
approximation for the probability of no exceedances over Rn (see, Pereira and Ferreira (2005)). 


Proposition 1.2. Suppose that the nonstationary random field X satisfies D(un.i) and D'(un,i) over 
£{un,i) and 

{nin 2 max{P (Xj > Un.i) : i < bounded. 


Then, 


P{Mn < Un,i) -5- exp(-T), T > 0, 

n—>-oo 


if and only if 


P(Xi > Un,i) - T. 

n—>oo 


The a.s. version of Proposition 1.2 is given in Section 2. Section 3 is devoted to the a.s. convergence 
for the maximum of a normal random field. We prove that our main results are more general than the 
results established in Choi (2010) and Tan and Wang (2014). All the proofs are collected in appendices. 


2 Main result 


Throughout the paper « stands for a = 0{b). 

In order to formulate the main result we need to strengthen condition D{un,i) as follows. 


Definition 2.1. Let P he a family of indexes sets in Rn. The nonstationary random field X on 
satisfies the condition D*{un,i) over T if there exist sequences of integer valued constants >i ■> 

, i = 1,2, such that, as n = {ni,n 2 ) —>• oo, we have 


(kni 7 ^n2) 


(kn-, rrin-, 

—1—L 

ni 



0 


and for some e > 0 


0^n.m,n.,,mn2 — SUp On.(log U-i log 7^2) ^ ^ 

l<k<n 







where k i 


^n.k,myi-| ,mn 


TTlni .rrin 


is the mixing coefficient, defined as follows: 


sup 

(I,J)e5(m„j,m„2) 


{^i <Wk,i}) P n ^ “".j 

\iei jGJ / Viei / \jej 


k = 5(1) and 

= {(I, J) C R„2 : s(n2(J)) - 5(02(1)) > m„, V s(ni(J)) - 5(ni(I)) > , 

with 5(1) = sup {i : i e 1} and s(I) = inf {i : i G I}. 

Theorem 2.1. Let X. be a nonstationary random field satisfying conditions D*{un.i) and D'iu^ f) over 
£{un,i)- Assume that 

y P{Xi > Un i) - > T, for some 0 < r < oo, 

i<n 

and {nin2 max {P (Xi > Un.i) '■ i < is bounded. Then 

.'^. lognitogn. S 


( 1 ) 


kGR„ 


For stationary random fields, based on condition D'{un) in Leadbetter and Rootzen (1998) and condi¬ 
tion D*{un.i) with Un i = Mn we have the following result. 

Corollary 2.1. Let "K. be a stationary random field satisfying conditions D'iun) and D*{un). If 

nin 2 P{Xx > Un) - > T, for some 0 < r < oo, 

n—>^oo 


then 


lim 

n^oo 


lognilogn 2 

3 Normal random fields 


Normality occupies a central place in probability and statistical theory, and a most important class of 
random fields consists of those which are normal. Their importance is enhanced by the fact that the 
specification of their finite-dimensional distributions are simple, they are reasonable models for many 
natural phenomenon, estimation and inference are simple and the model is specified by expectations 
and covariances. 

The almost sure convergence for the maximum of a normal random field is investigated. The covariance 
conditions given by Tan and Wang (2014) for the a.s. convergence given in (1) is compared with the 
dependence conditions used in Section 2. An example satisfying the conditions of Theorem 2.1 but not 
the conditions in Tan and Wang (2014) will be given. 

Tan and Wang (2014) gave simple conditions on the covariances of nonstationary standardized normal 
random field to ensure that (1) holds. 

Theorem 3.1. Let X be a non-stationary standardized normal random field. Assume that the covari¬ 
ance functions nj satisfy Injl < /c»|i_j| for some sequence {pnjnGN^-to} such that for some e> 0, 

/O(ni.o) « (logni)"'^+"\ P(o,„2) « Pn « (lognin2)"^^+'^\ (2) 

and supjjgp^2_{o} |Pn| < 1 hold. Let the constants {u„,i, i < n}„>i be such that nin 2 {l — 4>(An)) is 
bounded, where An = minigR^ Un.i. Suppose that limn->.oo SieR (1 ~ ‘^*(nn,i)) = r G [0, oo). Then, the 
assertion of Theorem 2.1 holds. 










So, we have the a.s. convergence given in (1) under D*{un i) and D'(un.i) conditions as under the 
covariance conditions given in (2). Hence it is desirable to investigate the relation of condition (2) 
and the conditions I?*(wn,i) and D'{un,i)- This relation will be described through Theorem 3.2 and an 
example. 


Theorem 3.2. Let "K be a nonstationary standardized normal random field. Assume that the eovariance 
functions nj satisfy |rij| < P|i-j| for some sequence {pn}n 6 N 2 -{o} verifying (2) and supng|!j 2 _{o} |Pn| < 
1. Let the constants {wn.ii i < n}„>i be such that nin 2 (l~‘f’(An)) is bounded, where An = miiiigR^ Un.i. 
Suppose that limn->.oo “ ^(^^n,i)) = r € [0, oo) holds. Then, X satisfies the conditions condi¬ 

tions D*{un,i) and D'{un,i) over e{un,i). 

Therefore, the result given in Theorem 2.1 for the particular case in which X is a normal random field, 
is a more general result than Theorem 3.1. 

Remark 3.1. The assertion of Theorem 3.2 still holds for stationary normal random fields with similar 
conditions on the correlation functions and Un.i = Mn- 

Next, we give an example which satisfies conditions of Theorem 2.1 but not conditions of Theorem 3.1. 


Example 3.1. Let Xn be a stationary normal field with covariance function 

7n = 7 (ni,n 2 ) = M 1 ~ w(«i) 2 {|ni|<e 2 } + ^. J a;(ni)l[{|„.|>e 2 }J , 

where u){n) = H^^^ cos(^n). Let the constants {Mn}n>i be such that nin 2 (l — $(un)) —>■ r € [0,oo). 
Then X„ satisfies the conditions of Theorem 2.1 but not the conditions of Theorem 3.1. 

Choi (2002) has showed that 

In '■= J w(n)l[{|„|<e2} + J a;(n)l[{|„|>e2} 

is a covariance function and 

lim sup 7 „ log n = oo. 

n—>-oo 

It is easy to see that 7 n = 7 ni 7^2 is a covariance function and 


limsup 7 („j,o) logni = oo, lim sup 7 ( 0 ,n 2 ) log ^2 = 00 

ni—^oc n2—>-oo 


and 


limsup 7 n log(nin2) > 0 . 
n—>^00 

So, 7 n does not satisfies the conditions of Theorem 3.1. In Appendix B, we show 7 n satisfies the 
conditions of Theorem 2.1. 


Appendix A: Proofs for Section 2 


Let i?k(Rk) = riieRk {^i — “k,i} and i3k(R.k) = UieRk ^ Wk,i}. For k, 1 € Rn such that k 7 ^ 1 and 
wi,i > Wk.i, let mi^ = logk. Note that kik 2 < hh- Let M* = M*ki = Rk H Ri and Mki = {{xi,X 2 ) ■ 
(a^i, 2 : 2 ) G N^, 0 < Xi < tt(nj(l^*)) + * = 1; 2}, where j) denotes cardinality. Note that M* C Mki. 

The proof of Theorem 2.1 will be given by means of several lemmas. 


Lemma A.l. Let X be a nonstationary random field satisfying condition D*{un,i) over T. Assume 
that {nin 2 max {P (Ai > Un.i) : i < n}}n>i bounded and « (log log ■ Then, 

for k, 1 G R„ such that k 7 ^ 1 and mij > Mk.i 




mi^k2 mijfci 

TIT TIT 


« Ol^k.mij ,mi2 








Proof: Write 


= |P(Bk(Rk) n Ri(Ri - Rk)) - P(Rk(Rk))P(Ri(Ri - Rk))| 

< |P(Rk(Rk) n Ri(Ri - Rk)) - P(Rk(Rk) n Ri(Ri - Mki))| 

+ |P(Rk(Rk) n Ri(Ri - Mki)) - P(Rk(Rk))P(-Bi(R, - Mki))| 
+ |P(Rk(Rk))P(Ri(Ri - Mki)) - P(Rk(Rk))P(Ri(Ri - Rk))| 
=: h + I 2 + Ca¬ 


using the condition that {nin 2 max{P {Xi > Un.i) ■ i < is bounded we get 


h = |P(Pk(Rk)nRi(Ri-Rk))-P(Rk(Rk)nPi(Ri-Mki))| 

< |P(Ri(Ri-Rk))-P(Ri(Ri-Mki))| 

< P(Ri((Ri - Rk) - (Ri - Mki))) 

< P(Ri((Mki - Rk))) 

< {mi^k 2 + mi^fci) max{P {Xi > U 14 ) : i < 1} 

mi^ki 

hh hh 


Similarly, we have 


Condition D*{un,i) implies 


h « 


mi^k2 

hh 


mi^ki 

hh 


I2 = |P(Pk(Rk) n Pl(Rl — Mki)) — P(Pk(Rk))P(Pl(Rl — Mkl))| < Ol,m,^,m,2 


Noticing ai.k.mii.m,^ « (log/ilogZ 2 ) we obtain 




mi-^k2 

« H -j—, 

hh 


mi^ki 

hh 


Lemma A.2. Let X be a nonstationary random field such that {nin 2 maxjP (A; > Mn.i) : i < 
is bounded. Then, for k, 1 £ Rn such that k 7 ^ 1 and ui i > Uk.i, 


E 






< 


hh — tt(Ri — Rk) 
h h 


Proof: Using the condition that {nin 2 max {P (Ai > Un,i) : i < is bounded we get 


< 

< 

« 



P(Ai > wi,i) 

iGRi —(Ri —Rk) 

[hh - tl(Ri ~ Rk)] max {P (Xi > U14) : i < 1} 
hh — S(Ri — Rk) 
hh 


The following lemma is from Tan and Wang (2014). 


















Lemma A. 3 . Let rji, i £ Zi, be uniformly bounded variables. Assume that 


l^logm logn2 kik2^'^] (logni logn2)"+i ■ 


1 


Then 


log ni log 712 kik2 


rV(’7k - -)> 0 a.s. 


Proof of Theorem 2.1: Let Tjk = j} “ ^ (^{ni< JXi<-k,i}})' ^hen 


y logni log7i2 kik2 {ni<k{^i^“k,i}}^ 


= E 


1 


Vk 


logni log 772 ki k2 ^ 


E 


_ I ^ ^iVk) ^ ^ E{r]if,rii) ^ 


log^ 771 log^ 772 


fc 2 /fc 2 ‘ kik2lil2 I 

i,kGR„ 1 2 k,lGR„,k5^1 i ^ ^ ^ / 


= ri + T2. 

Since |7;k| < 1, it follows that 


1 1 K 

'T' _ \ _ <;[ _ 

^ “ log^ 77i log^ 772 ktR„ ^1^2 “ log^ Ul log^ 772 


Note that for k 7^ 1 such that 77k,i < ui.i, 


\E{vkm)\ = 


< 






< E 


By Lemma A.2. we get 


E 


{riieRj {^i^^i,i}} {nieR-i-R-k 

{riieR-i^ —^ 


and from Lemma A.l. we obtain 


< 


hh — tt(R-i — R-k) 
hh 




« ai 


Hence 


1177 11 ^1^2 - tl(R-l - Rk) , 

\E[7]krii)\ « --h Ol,, 


, 777/1/C2 , ”7(2^1 

• 


miM ^ rni^ki 


hh ' ”‘’’"'1’™'^ hh hh ■ 

In order to consider T2, we define Am = {(k, 1) £ Rn x Rn : {‘ 2 mj — l){kj — Ij) > 0, k 7^ 1} for m £ 
A = {(7771,7772) : mi, m2 £ {0,1} , m 7^ 1}. Then, we have 


T 2 < 


1 


E E 


hh — tl(Ri — Rk) 


(log 771 log 112)2 irA(k,jfe4„ 







































+ 


(log ni log712)^ 


I mi, fe 2 I miy ki 

^ ^ =:T 21 +r 22 . 


mGA (k,l)GA„ 




Since 


T 21 = 


< 


log^ ni log^ 712 


E 


kik2 1 

X 


1 fci 

X — 


1 k2 

X — 


K 


l<fci<Zi<ni ^ 

r 2 


I 1 I 2 /Cx/C 2 ^ 1^2 /ci/C 2 ^ 1^2 /ci/C 2 ^ 1^2 ^2 


log ni log 712 
1 


1 


n E ;2 ■ ^ ;2 

i=l l<fci<Zi<ni ^ l<fci<Zi<ni ^ l<Z2<Zc2^?^2 


E 7 ^ E 


1 

^ 2^2 


+ i: g i: 


1</C2<Z2<^2 l<Zl </ci <ni 


kih 


< K 


1 


log 772 


logTli 


log 77i log 772 log 77l log 772 log77llog772 


and 


T21 = 


K 


(log 77i log 772)2 _ 


E 




fclfc 2 ^ 1 ^ 2 (l 0 g^ll 0 gl 2 )"i + ^ 


^ k2l2(\0gl2Y^ ^ fcl/l(l0gll)'^i+l 

l<fc2<Z2<n2 ^ ^ ’ l<Zi<fci<ni ^ ^ ^ 


E 


1 


1 


fci;i(iog;i)<=i E k2i2(\ogi2Y^+^ 

l<fci<Zi<ni ^ ^ l<l 2 <k 2 <n -2 ^ ^ ’ 

< if(log77l log772)“^'^^''’^^ 

log 772 , log 77 l 


we have 


and hence 


T2<K 


1 


1 


log 77l log 772 log 77l log 772 log 77l log 772 (log 77l log 772)'^! + ^ 
1 


T 2 < K 


(l0g77l log 772) 


e +1 ■ 


for some e > 0. 


So 


Var 


1 


log 77l log 772 


V ^ IT ^ ^ 

kGR {nieRk{^i<“k,i}} J - (log 77 i l 0 g 772 )''+l ■ 


The result follows by Lemma A.3. and Proposition 1.2. 


Appendix B: Proofs for Section 3 


The proof of Theorem 3.2 will be given through a technical lemma showing that (2) implies that 


sup 5'n(r^'ki I^n) 

l<k<n 


sup 

l<k<n 


E 


i G , j £ Rj 


Injlexp 


/ 1 («k 4 + ^nj) \ 

1 + Kj| ) 


« (log 771772) 


(3) 


Lemma B.l. Suppose that the covariance function nj satisfy Inj | < P|i-j| for some sequence {pn}nGN 2 -{o} 
that verifies ( 2 ) for some e > 0 . Let the constants {ttn.i,! < n}n>i be such that 771772(1 — $(An)) is 
bounded, where An = minigR^M„ i. Then ( 3 ) holds. 


We omit the proof, since it follows similar arguments to those of Lemmas 3.3-3.5 of Tan and Wang 
(2014). 




































Proof of Theorem 3.2: We will denote the event {X; < by Ai Using the Normal Comparison 
Lemma we obtain 


= SUp SUp 

l<k<n (I,J)GS(mni ,mn 2 ) 


p n Ak^j.n -p n^tk p n^j 


. iGlAjGJ 


^iGl 


VjeJ 


< sup sup . E Injiexp I - 

l<k<n (I,J)GS(m„^,m„ 2 )jgj jgj 


< sup sup y. Inj|exp — 

l<k<n (I,J)CRkXRnjgjjgj 


5 (“k,i + ^nj) 

1 + lnj| 

(«k4 + «^,j) 


< C sup V InjIexp - 

l<k<n 

— C sup tS^n (R-k, R-n), 

l<k<n 


1 + InjI 

5 (“k,i + “nj) 

1 + ln.j| 


where C is a constant. So, D*{un.i) follows from Lemma B.l. Next, we show condition D'{un,i) holds. 
To that end, let I € f (un,i). Then, we have 

E^(An^j,n) 

ij6l 

^ fertifcw 2 |P(^i,n^j,n) ~ P(^i,n)P(^j,n)| + ^712 P(^i,n)P(^j,n) 

ij6l ij6l 

^ kjii ^n2 I) P ^ni ^712 ^ ^ (1 ^('^n.i)) (1 )) 

ijei 

P ^ni ^712 *^n (I^n; I^n) P ^711^772 ( E 


, i<n 


P /lt^I/ uyj 2 *5*11 (P-n ; I^n) p T 1 

^771 A 772 

which completes the proof of Theorem 3.2. 

We need the following facts to prove Example 3.1, which is from Choi (2002). The covariance function 
7 „ satisfies the following facts 

" ” , 1 - 1 /log^ 


l7777p < Cn^ and | 7 „,p > C- 


logn 


(4) 


m—0 m—0 

for some constants C whose value may change form place to place. From Q and the definition of 7 n 
it is easy to see that 


y] | 7 mP and \lj^>c'- 


1-1/log^ 1-1/log^ 

h_ 

log ni log 712 


(5) 

loy //,i loy //,o 

mGRn m^R-n 

Proof of Example 3.1: We only need to show that conditions D'{un) and D*{un) hold. The checking 
of condition D'{un) is same as the proof of Theorem 3.2, so we omit it. We will denote the event 
{Xi < 7 t„} by Bi n- Using the Normal Comparison Lemma, as for the proof Theorem 3.2, we obtain 


^n,mm ,rnno — SUp Q;n.k,mm ,r. 

l<k<n 


= sup sup 

l<k<n (I,J)GS(mTi^ ,1^171,2) 


p n ^ n^ip p n^j 


. iGlAjGJ 


v.iGl 


Vj 6 J 













< 


C sup 

l<k<n 


, E 

i £ ’j ^ 


l7i,j I exp 



{uj + ul) \ 
l + l7i.jl ) 


< 


C sup kik 2 

l<k<n 


E 

0<j<nJ/0 


|7j|exp 



=:C sup ^^(RicRn)- 

l<k<n 


Let 6 = supjjj>Q jjj^o l7m| < 1 and 8n = exp(Q;M^), where a is a constant satisfying 0 < a < (1 — 
(5)/4(l + 6). Split the term S'*(Rk,Rn) into two parts as: 


5:(Rk,R„)= E + E =--SIi + SL2, 

0<J<n,j7iO, 0<J<n,j5i0, 

X(|j-i|)<en X(|j-i|)>en 


where x(j) = inax(ji, 1) x max(j 2 ,1). The following facts that for sufficiently large n 

expE^^~C'^^ and Un ~ a /2 log(nin2), ( 6 ) 

V 2 J 711712 

will be extensively used in the following proof. For the term S'* i, using ([ 5 ]), we have 


sup S^ i 

l<k<n 


sup kik 2 

l<k<n 


E 

0<j<nj#0, 

X(j)<0n 


|7j|exp 


^ K + ^n) \ 
l + l7jl ) 


< 


< 


sup kik 2 

l<k<n 


E 

0<j<n,j^O, 

X(j)<0n 



1 

2 


{uj + uj ) \ 
1 + S ) 


sup fcifc 20 nexp 

l<k<n 


l/ll+i) 


< 


1 1 n 2 f 'an 

sup kik20^ — - 

l<k<n \klk 2 77i7l2 


l/ll+i) 


< (77i772)'+"“-2/('+'Hl0g77in2)'/('+'). 


Since 1 + 4a — 2/(1 + < 5 ) < 0, we get Si < ( 771712 )“'^ for some k > 0. 

We split the term S* 2 into three parts, the first for j > 0, the second for ji = 0 A j 2 > 0, the third for 
j 2 = 0 A ji > 0. We will denote them by S* 2 i, 7 = 1,2, 3, respectively. 

To deal with the first case j >0, let 


An = < m|l < m < n, x(m) 


|Tm| 


(log 77717712)^ j 


Now, we have 


sup S* 21 

l<k<n 


Since 


sup ^1^2 l7j|exp [ - ^ + l7j|exp 


^ (ui + 


2 V“k 


l<k<n 




=: S1 + S2. 


max |7i| < -- 

jSAj (log6»n)3 


l<k<n 


jGA„ 


by the same arguments as for S* , we have 


1 + l7jl 


Si < sup fclfc 277 l 772 -j-7-77 

l<k<n (logfc'n)'^ 


exp - 


ul + ul 


< sup fcifc277l772^ 

l<k<n 77° Vfcifc 2 771772 / 


2(1 + (ioge„)^- 

1+ 


















,-4+- 


< (nin 2 ) “^(wn) 

< (lognin2)“^ 

Now we consider the term S' 2 . Let /3 = 1 — 1/(2 log^). Form the definition of 7inj we have 


S' := sup |7in| < sup 
m^An mGAn V 

!hoi (2002), v 
0 {{nin 2 )^) and thus 


1 




1/2 


log mi log m 2 




1 


sup 

nGA„ \\0gm1m2 


1/2 


< 


1 


1/2 


As in Choi (2002), we clam that card{An) = 0((nin2)^). If not, |7m| > (iogmim 2 )^ 


log On, 

on a set of size 


E E l7mP>C 


mGR-n 


mGAn 


inin2)^ 
(log 711712)® 


contradicting ©■ Hence 
^2 


sup kik2 E 7j exp- . I I 

i<k<n V ; 


1 


jeA 

< sup kik 2 {nin 2 Y ,, „ 

i<k<n (log6»„)i/2 

< {nin2f^^~^{un)^~^ 

< (711712) ’^(Un)i+^“^ 

< ( 711712 )“'^, 


exp 


uj + ul 
2(1 +(5') 


for some e > 0. 

Next, we deal with the second case ji = 0 A j 2 > 0. If 712 < On, by the same argument as for S* 1 , we 
can show 


‘5’* 22 < (^ 1 ^ 2 ) ^ 

l<k<n 


for some e > 0. If 712 > On, let 


B 


n 


|( 0 ,m 2 )|l < m2 < 712, m2 > On, | 7 ( 0 ,m 2 )l > 


(log m2)3 


Now, we have 


sup Sn .22 = 

l<k<n 


sup 

l<k<n 


kik2 E l 7 j|exp 

j 6 B» 


53 + 54 . 



sup kik 2 E l7j|ex;p 

i<k<„ 



Since 


max |7j| < -- 

jGB-'-u (log6»„)3 


by the same arguments as for Si, we have 


S 3 < sup fclfc 27 l 2 -j- 

l<k<n (log6»n)® 


exp 


ul + ul 


2(1 


(ioge„)3 


< sup fcifc271i7l2^ 

l<k<n Mn \klk 2 711712/ 


1 +- 


< (7I17I2) {Un) 

< (log 711712)“^. 


-4+- 


Now we consider the term S' 4 . Noting that 7 m = 7 mi 7 m 2 uud 70 = 1, we have 


S" := sup | 7 m| < sup 

mGBn meBn 


log m 2 


1/2 


< 



1/2 




















1 


As in Choi (2002), we clam that card(Bn) = 0((n2)^). If not, |7i„| > (logLs)^^ ^ 0((n2)^) 

and thus 

1712 — 1 1712 — 1 m^Bn 


(log n 2 )® 


contradicting 0- Hence 


«S'4 = sup kik 2 E l7jl®^P I “ 




+ ul) 


l<k< 


jeB„ 

< sup kik 2 {n 2 Y- 


1 + l7jl 


exp 


l<k<n (log6»n)C2 

« (nin2)^”^”^(iin)^”^ 

« (nin2)“®. 


< + < 

'2(1 + 5') 


for some e > 0. Likewise we can bound the third case j 2 = 0 A ji >0. Thus condition D*{un) holds. 
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